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1 Introduction 

The clue algebraic concept of combinatorics - the so called prefab (with associative 
and commutative composition) was introduced in [1], see also [2,3]. The elements 
of prefabs are called since now on - prefabiants. In [4] the present author had con- 
structed a new broader class of prefab's extending combinatorial structure based on 
the so called cobweb posets (see Section 1. [4] for the definition of a cobweb poset as 
well as a combinatorial interpretation of its characteristic binomial-type coefficients - 
for example- fibonomial ones [5,6]). 

Here we introduce two natural partial orders: one < in grading-natural subsets of cob- 
web's prefabs sets [4] and in the second proposal we endow the set sums of prefabiants 
with such another partial order that one may extend the Bell numbers to sequences of 
Bell-like numbers encompasing among infinity of others the Fibonacci triad sequences 
introduced by the present author in [7] . 



2 Prefab based posets and their Whitney num- 
bers. 



Let the family S of combinatorial objects (prefabiants) consists of all layers — > 
$„}, k < n, k, n € N = 0, 1, 2, ... and an empty prefabiant i. 

The set p of prime objects consists of all sub-posets (<&o — > $m) i.e. all P m 's rn £ N 
constitute from now on a family of prime prefabiants which we define after [4] in two 
steps. Namely accompanying the set E of edges to the set V of vertices - one obtains 
the Hasse diagram where here down p, q, s € N. (Convention: Edges stay for arrows 
directed - say - upwards - see examples below) . 

Definition 1 

P=(V,E), V=\Jt> p , E = {(0-,p),( g ,(p+l)))}|J{((l,0),(l,l»}, wherel<j<p F ,l<q<(p+l) F . 
. The finite cobweb sub-poset P m is then defined accodingly. 

Definition 2 P m = (V m ,E m ), where V m = Uo< s <m anc ^ is defined as E 
restricted to V m by 1 < p < m — 1 is called the prime cobweb poset. 

Layer 

<$ fc *„> 

is considered here to be the set of all max-disjoint isomorphic copies (iso-copies) of 
P m ,m = n — k [4]. As a matter of illustration we quote after [4] examples of cobweb 
posets' Hasse Diagrams [9] so that the layers become visualized. 

and so on up 
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Fig.l. Display of Natural numbers' cobweb poset. 




3 



and so on up 




Fig3. Display of Odd natural numbers' cobweb poset. 

and so on up 




Fig.4. Display of divisible by 3 natural numbers U{1} - cobweb poset. 
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Fig. 5. Display of Fibonacci numbers' cobweb poset. 



3 Cobweb posets' combinatorial interpretation 



As seen above - for example the Fig.5. displays the rule of the construction of the Fi- 
bonacci "cobweb" poset. It is being visualized clearly while defining this [non-lattice!] 
cobweb poset P with help of its incidence matrix [8]. The incidence £ function matrix 
representing uniquely just this cobweb poset P has the staircase structure correspon- 
dent with " cobwebecC' Fibonacci Tree i.e. a Hasse diagram [9] of the particular partial 
order relation under consideration. 
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Figure 6. The incidence matrix £ for the Fibonacci cobweb poset 

Note The knowledge of £ matrix explicit form enables one to construct (count) via 
standard algorithms [8] the Mobius matrix /i = and other typical elements of 
incidence algebra perfectly suitable for calculating number of chains, of maximal chains 
etc. in finite sub-posets of P. All elements of the corresponding incidence algebra are 
then given by a matrix of the Fig.6 with l's replaced by any reals ( or ring elements 
in more general cases). 

We have a natural combinatorial object characterizig the cobweb posets Hasse 
directed graphs. 

Namely - in general ([4-7], [10], [12], [13]) - given any sequence {F n } n > of nonzero 
reals one may define its corresponding binomial-like F — nomial coefficients in the 
spirit of Ward's Calculus of sequences [13]s as follows 



Definition 3 



FJ. 



F k \F n _ k \ k F \ 



, n F = F n7 ^0,n>0 



where we make an analogy driven identifications in the spirit of Ward's Calculus of 
sequences (Of = 0): 

n F \ = n F (n — l) F (n — 2) F (n — 3) F . . . 2f1f; 

Of! = 1; np = n F (n — 1) F . . . (n — k + 1) F . 

This is just the adaptation of the notation for the purpose Fibonomial Calculus case 
(see references in [4-7], [10], 12]). 

The crucial and elementary observation now is that the cobweb poset combinatorial 
interpretation of F-binomial coefficients [4-7,10,12,14,16] makes sense not for arbi- 
trary F sequences as F — nomial coefficients should be nonnegative integers. 



Definition 4 A sequence F — {np}„>o is called cobweb-admissible iff 

€ N for k,n e N. 
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Right from the definition of P via its Hasse diagram here now follow quite obvious 
and important observations. They lead us to a combinatorial interpretation of cobweb 
poset's characteristic binomial-like coefficients (for example - fibonomial ones [6,16]). 
Here they are with the first obvious observation at the start. 

14, Observation 1 

The number of maximal chains starting from The Root (level Of) to reach any 
point at the n — th level with uf vertices is equal to rip!. 

Observation 2 (k > 0) 

The number of all maximal chains in-between (k + 1) — th level §k+i and the n — th 
level $„ with uf vertices is equal to ny, where m + k = n. 

Indeed. Denote the number of ways to get along maximal chains from any fixed 
point (the leftist for example) in to =>■ $„,n > k with the symbol 

then obviously we have : 

[$o -» *„] = n F l 

and 

[*0 -> *fc] X [** -> *n] = [*0 -> 

In order to formulate the combinatorial interpretation of F — sequence — nomial coef- 
ficients (F-nomial - in short) let us consider all finite "max- disjoint" sub-posets rooted 
at the k — th level at any fixed vertex (r,k),l < r < kF and ending at corresponding 
number of vertices at the n — th level (n — k + m) where the "max- disjoint" sub-posets 
are defined below. 



Definition 5 Two families of maximal chains including two equipotent copies of P m 
are said to be max-disjoint if considered as sets of maximal chains they are disjoint i.e 
they have no maximal chain in common. (All P m 's constitute from now on a family 
of the so called prime [4,10] prefabiants). An equipotent copy of P m [ 'equip -copy'] 
is defined as such a family of maximal chains equinumerous with P m set of maximal 
chains that the it constitues a sub-poset with one minimal element. 



Definition 6 We denote the number of all max-disjoint equipotent copies of P m rooted 
at any vertex (j, k), 1 < j < kF of k — th level with the symbol 

n 
k 

One uses the customary convention: ^ 

Naturally- let us recall- the above definition makes sense not for arbitrary F se- 
quences as F — nomial coefficients should be nonnegative integers i.e. the sequence 
F — {nF} n >o must be cobweb-admissible. 

Problem 0. The partition or tiling problem. Suppose now that F is a cobweb 
admissible sequence. Let us introduce 

aPm = C m [F;a< F u F 2 ,...,F m >]. 
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the equipotent sub-poset obtained from P m with help of a permutation a of the se- 
quence < Fi, F 2 , F m >. 
Then 

Pm = C m [F; < Fi, F2, F m >] . 

Consider the layer ($fe — > $„), k < n, k,n £ N. Layer is considered here to 
be the set of all max-disjoint equipotent copies of P n -k- The question then arises , 
whether and under which conditions the layer may be partitioned with help of max- 
disjoint blocks of the form aP m . At first - this main question answer is in affirmitave. 
Some computer experiments done by student Maciej Dziemiahczuk [17] are encourag- 
ing However problems : "how many?" or "find it all" are still opened. 

Recall now that the number of ways to reach an upper level from a lower one along 
any of maximal chains i.e. the number of all maximal chains from the level 3>fc+i to 
=><£>„, n > k is equal to 



[* fc -> <£>„] = nf. 

Naturally then we have 

(1) ( ) X [<E> ° $m] = <&n] = 

where [$o — * ®m] = "If! counts the number of maximal chains in any equip-copy of 
P m - With this in mind we see that the following holds. 

Observation 3 (n,k > 0) 

Let n = k + m. Let F be any cobweb admissible sequence. Then the number of 
max-disjoint equip-copies i.e. sub-posets equipotent to P m , rooted at the same fixed 
vertex of k — th level and ending at the n-th level is equal to 




Note The above Observation 3 provides us with the new combinatorial interpre- 
tation of the class of all classical F — nomial coefficients including distinguished 
binomial or distinguished Gauss q- binomial ones or Konvalina generalized binomial 
coefficients of the first and of the second kind [11,12]- which include Stirling num- 
bers too. The vast family of Ward-like [13] admissible by tp = (^-7} n >o-extensions 
-F-sequences [12,14,16] includes also those desired here which shall be called "GCD- 
morphic" sequences. This means that GCD[F n , F m ] = F G cD[n,m] where GCD stays 
for Greatest Common Divisor operator. The Fibonacci sequence is a much ontrivial 
[16,6] and guiding famous example of GCD-morphic sequence. Naturally incidence 
coefficients of any reduced incidence algebra of full binomial type [8] are 
GCD-morphic sequences therefore they are now independently given a new cobweb 
combinatorial interpretation via Observation 3. More on that - see the next section 
where prefab combinatorial description is being served. Before that - on the way - let 
us formulate the following problem (opened?). 

Problem 1 Find effective characterizations of the cobweb admissible sequence i.e. find 
all examples. 

Note on admissibility. Observation 3 from [16] provides us with the new combina- 
torial interpretation of the class of all classical F — nomial coefficients including 
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distinguished binomial or distinguished Gauss q- binomial ones or Konvalina general- 
ized binomial coefficients of the first and of the second kind [f 1]- which include Stirling 
numbers too. This vast family of Ward-like [13] cobweb admissible F-sequences - ad- 
missible at first by the so called ip — (^p)n>o umbral extensions[9] - includes also 
those desired here which shall be called "GCD-morphic" sequences. 

Definition 7 The sequence of integers F = {tiF}„>o is called the GCD-morphic se- 
quence if GCD[F n , F m ] — F G cD[n,m] where GCD stays for Greatest Common Divisor 
operator. 

Recall again : the Fibonacci sequence is a much nontrivial [6] and guiding example 
of GCD-morphic sequence . Naturally incidence coefficients of any reduced incidence 
algebra of full binomial type [8] are cobweb-admissible. Question: which of these 
above are GCD-morphic sequences? 

In view of the Note on admissibility the following problems are apparently inter- 
esting also on their own. 

Characterization Problem Find effective characterizations of the cobweb admissi- 
ble sequence i.e. find all examples. 

GCD-morphism Problem Find effective characterizations i.e. find all examples. 



4 Prefabs' Whitney numbers 

Consider then now the partially ordered family S of these layers considered to be sets 
of all max-disjoint isomorphic copies (iso-copies) of prime prefabiants P m — P n -k as 
displayed by Fig 1. - Fig. 5. examples above. For any F-sequence determining cobweb 
poset let us define in S the same partial order relation as follows. 

Definition 8 

<$ fc $n) < ($ fc * = k<k* A n<n*. 

For convenience reasons we shall also adopt and use the following notation: 

($ fc -> $„) =p k ,n- 

The interval \pk,n,Pk*, n *] i s OI course a subposet of ( S, <). We shall consider in what 
follows the subposet ( Pk, n , <) where 



k,n 



[Po,o,Pk,n] 



Observation 1. The size \P k , n \ of P k , n = \{{l,m), < I < k A < m < 



n A fc<n}| = (n-fc)(/c + l) + ^±i). 



Proof: Obvious. Just draw the picture {{l,m}, < I < k A < m < n A k < 
n} of P k , n l grid. 

Observation 2. The number of maximal chains in ( Pk, n , <} is equal to the number 
d(k, n) of - dominated strings of binary i.e. O's and l's sequences 

. n + l- kfk + n 
d{k,n) — 



Proof. The number we are looking for equals to the number of minimal walk-paths in 
[k x n] Manhattan grid [15] - paths restricted by the condition k < n i.e. it equals to 
the number of - dominated strings of O's and l's sequences. 
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Recall that (d(k,n)) infinite matrix's diagonal elements are equal to the Catalan 
numbers C(n) 



C(n) = 




as the Catalan numbers count the number of - dominated strings of O's and l's with 
equal number of O's and l's . Recall that a - dominated string of length n is such 
a string that the first k digits of the string contain at least as many O's as l's for 
k — 1, ...,n i.e. O's prevail in appearance, dominate l's from the left to the right end 
of the string. - dominated strings correspond bijectively to minimal bottom - left 
corner to the right upper corner paths in an integer grid Z> x Z> rectangle part called 
Manhattan [15] with the restriction imposed on those minimal paths to obey the 
"safety" condition k < n . 

Comment 1. Observation 2. equips the poset ( Pk, n , <} with clear cut combinatorial 
meaning. 

The poset ( Pk, n , <} is naturally graded. ( Pk, n , <} poset's maximal chains are all of 
equal size (Dedekind property) therefore the rang function is defined. 

Observation 3. The rang r(Pk, n ) of Pk, n = number of elements in maximal chains 
P k>n minus one = k + n—1. The rang r(pi >m ) of 7r = pi >m € Pk, n is defined accordingly: 
r{pi, m ) =l + m-l. 

Proof: obvious. Just draw the picture {{l,m), < I < k A < m < n A k < 
n} of Pk,n' grid and note that maximal means paths without at a slant edges. 

Accordingly Whitney numbers Wk{Pi, m ) of the second kind are defined as follows 
(association: n <-» (l,m)) 

Definition 9 

W k (P, m )= 1 = S(k,(l,m)). 

Here now and afterwords we identify Wk(Pi,m) with S(k, (l,m)) called and viewed at 
as Stirling - like numbers of the second kind of the naturally graded poset ( Pk, n , <) 
- note the association: n <-> (l,m). 

Right now challenge problems. I. 

I. Let us define now Whitney numbers Wk(Pi,m) of the first kind as follows (association: 
n <-> (l,m). Note the text-book notation for Mobius function fx) 

Definition 10 

w k {Pi,m) = ^ M0,7r) = s(k, (l,m)). 

n£Pi rn ,r(n) = k 

Here now and afterwards we identify Wk(Pi, m ) with s(k, (l,m)) called and viewed at 
as Stirling - like numbers of the first kind of the poset ( Pk,n,<) - note the association: 
n <-> (I, m). 

Problem 1 Find an explicit expression for 

w k (Pi,m) = s(k, {I, in}) =? 

and 

Wk{P,m) = S(k,(l,m)) =? 
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Occasionally note that S(k, (l,m)) equals to the number of the grid points counted at 
a slant (from the up- left to the right-down) accordingly to the l + m — k requirement. 

Problem 2 Find the recurrence relations for 

w k (Pi,m.) = s(k, (l,m) and W k {Pi,m) = S(k, (l,m)). 

We define now (note the association: n <-» (l,m)) the corresponding Bell-like numbers 

B((i,m» 

of the naturally graded poset ( P k , n , <} as follows. 
Definition 11 

Z+m 

B({l,m)) = ^2S(k,{l,m)). 

k=0 

Observation 4. 

B({l,m)) = \P, m \ = *(*±il + („ _ k )(k + 1). 

Proof: Just draw the picture {{l,m}, < I < k A < m < n A fc<n}of 
Pk,n grid and note that S(k, {I, m)) equals to the number of the grid points counted at 
a slant (from the up- left to the right-down) accordingly to the l + m — k requirement. 
Summing them up over all gives the size of Pk, n - 

Comment 2. Observation 4. equips the poset's ( Pk, n , <) Bell-like numbers B((l, m)) 
with clear cut combinatorial meaning. 

5 Set Sums of prefabiants' posets and their Whit- 
ney numbers. 

In this part we consider prefabiants' set sums with an appropriate another partial order 
so as to arrive at Bell-like numbers including Fibonacci triad sequences introduced 
recently by the present author in [16] - see also [7,6]. 

Let F be any " GCD-morphic" sequence. This means that GCD[F n , F m ] — FccD[n,m] 
where GCD stays for Greatest Common Divisor mapping. We define the F- dependent 
finite partial ordered set P(n, F) as the set of prime prefabiants Pi given by the sum 
below. 

Definition 12 

P(n, F) = |J <$ p - $„_ p > = U P„_, 

0<p 0<l 

with the partial order relation defined for n — 21 < according to 
Definition 13 

Pl<P t = l< 1, Pi, P e <$; $„_;>. 

Recall that rang of P t is I. Note that ($ ( -» = for n - 21 < 0. The Whitney 

numbers of the second kind are introduce accordingly. 

Definition 14 

W k {P n , F )= ]T =S(n,k,F). 



11 



Right from the definitions above we infer that: (recall that rang of Pi is I.) 
Observation 5. 

W k (P n , F )= =S(k,n-k,F)=( n ~ k ^j . 

7r6P„ jF ,r(-/r) = fc ^ ' F 

Here now and afterwords we identify Wk(Pn,F) = S(n,k,F) viewed at and called as 
Stirling - like numbers of the second kind of the P defined in [10]. P by construction 
(see Figures above) displays self-similarity property with respect to its prime prefabi- 
ants sub- posets P„ — P(n, F). 

Right now challenge problems. II. 

We repeat with obvious replacements of corresponding symbols, names and definitions 
the same problems as in "Right now challenge problems. I". 

Here now consequently - for any GCD-morphic sequence F (see: [10]) we define the 
corresponding Bell-like numbers B n (F) of the poset P(n,F) as follows. 

Definition 15 

B n (F) = ^S(n,k,F). 

k>0 

Due to the investigation in [7,16] we have right now at our disposal all corresponding 
results of [16,7] as the following identification with special case of (a, f3, 7) - Fibonacci 
sequence „>o defined in [7] holds. 



Observation 6. 



B n (F) ee F £=°./»=°.7=o]. 



Proof: See the Definition 2.2. from [7]. Compare also with the special case of formula 
(6) in [16]. 

Recurrence relations. Recurrence relations for (a, f3, 7) - Fibonacci sequences 
p\pi,0-,"<\ are to k e f ounc j m [7] _ formula (9). Compare also with the special case 
formula (7) in [16]. 

Closing-Opening Remark. The study of further properties of these Bell-like num- 
bers as well as the study of consequences of these identifications for the domain of the 
widespread data types [7] and perhaps for eventual new dynamical data types we leave 
for the possibly coming future. Examples of special cases - a bunch of them - one finds 
in [7] containing [16] as a special case. As seen from the identification Observation 
6. the special cases of (a, /3, 7) - Fibonacci sequences Fi"' 13 '^ gain additional with 
respect to [16,7] combinatorial interpretation in terms Bell-like numbers as sums over 
rang = k parts of the poset i.e. just sums of Whitney numbers of the poset P(n, F). 
This adjective "additional" shines brightly over Newton binomial connection constants 
between bases ((a: — l) fc )fc>o and (x n ) n >Q as these are Whitney numbers of the num- 
bers from [n] chain i.e. Whitney numbers of the poset {[n], <). For other elementary 
"shining brightly" examples see Joni , Rota and Sagan excellent presentation in [18]. 



6 On applications of new cobweb posets' origi- 
nated Whitney numbers 

Applications of new cobweb posets' originated Whitney numbers such as extended 
Stirling or Bell numbers are expected to be of at least such a significance in appli- 
cations to linear algebra of formal series [linear algebra of generating functions [19]] 
as Stirling and Bell numbers or their q-extended correspondent already are in the so 
called coherent physics [20] ( see [20] also for abundant references on the subject). Also 
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straightforward applications of prefabs to coherent physics [20] are on line. [Quantum 
coherent states physics is of course a linear theory with its principle of states' super- 
position] . 

In order to say more on the subject of this section and give some examples let us 
remind the equivalence of exponential structures by Stanley [21] with corresponding 
exponential prefabs [1]. 

In this context the let us indicate the crucial "Ward'ian - prefab'ian" example we owe 
to Gessel [22] with his g-analog of the exponential formula as expressed by the Theo- 
rem 5.2 from [22]. 

We also recall that the g-analog of the Stirling numbers of the second kind investi- 
gated by Morrison in Section 3 of [23] constitute the same example of Ward'ian - 
prefab'ian extension as in the Bender - Goldman - Wagner Ward - prefab example. 
As noticed there by Morrison the (7 — e.g.f.) prefab exponential formula may equally 
well be derived from the corresponding Stanley's exponential formula in [21]. Let us 
then now come over to these exponential structures of Stanley with an expected im- 
pact on the current considerations ( for definitions, theorems etc. see [21]). In this 
connection we recall quoting (notation from [21]) an important class of Stanley's Stir- 
ling - like numbers of the second and those of the first kind Stanley's Stirling 
- like numbers ■ Both kinds are characteristic immanent for counting of expo- 
nential structures (or equivalently - corresponding exponential prefabs) and inheriting 
from there their combinatorial meaning. This is due to the fact [21] that "with each 
exponential structure is associated an "exponential formula" and more generally a 
"convolution formula" which is an analogue of the well known exponential formula of 
enumerative combinatorics" [21]. Consequently with each exponential structure are 
associated Stirling-like , Bell-like numbers and Dobinski - like formulas are expected 
also, of crucial impotance for generalized coherent states' physics. 

As for the another examples let us consider in more detail exponential structures. 

Exponential structures. Let {Q n }n>o be an y exponential structure and let {M(n)}„>o 
be its denominator sequence i.e. M(n) — number of minimal elements of Q n . Let \Q n \ 
be the number of elements of the poset Q n 

IQnl = E L 

»6Q„ 

Example: For Q — (n n ) n >i where II n is the partition lattice of [n] we have M(n) — 1. 
Define "Whitney-Stanley" number S n> k to be the number of % G Q n of degree equal 
to k > 1 i.e. 

S„,k = E i- 

TSQni|T| = fc 

Define S n ,k - generating characteristic polynomials (vide exponential polynomials) in 
standard way 

n 

W n { X ) = X^=Y,Sn,kX k . 
tt6Q„ fc=l 

Then the exponential formula (Wo(x) = 1 = M(0)) becomes 

n=0 V ; 



where 



71=1 
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with the obvious identification of ^-extension choice here. Hence the polynomial se- 
quence (pn(ar) = )">o constitutes the sequence of binomial polynomials i.e. the 
basic sequence of the corresponding delta operator Q — q(D) . We observe then that 

» c k n 

Pn(*)=£^^ =£[0,1, 2, 
k=0 ^ ' k=0 

are just exponential polynomials' sequence for the equidistant nodes case i.e. Newton- 
Stirling numbers of the second kind S~ k = . Both numbers and the exponential 
sequence are being bi-univocally determined by the exponential structure Q. This is 
a special case of the one considered in [20] and we have the - what we call- Newton- 
Stirling-Dobinski formula (notation, history and details- see [20]) 

Pn{x) = exDfxT £ = £>' h 2 ' -' k ' K]xk ' {N - S - D ° b) 

PV ' fc=0 ' k=0 

where (6 n )„>o is defined by 

n 
k = 

Note the identification b n {x) — , where 

Wn{x) = ~ £ 

fi is Mobius function and is unique minimal element adjoined to Q n . 
Corresponding Bell-like numbers [20] are then given by 

1 °° L (h.\ n 

py ' k=0 ' fc=0 

Besides those above - in Stanley's paper [21] there are implicitly present also inverse- 
dual "Whitney-Stanley" numbers s n _ fc of the first kind i.e. 

Sn,k = - £ M(6,7t)- 

i-eQ n ,kl=fc 

On this occasion and to the end of considerations on exponential structures and Stir- 
ling like numbers let us make few remarks, q-extension of exponential formula applied 
to enumeration of permutations by inversions is to be find in Gessel's paper [22] (see 
there Theorem 5.2.) where among others he naturally arrives at the q- Stirling num- 
bers of the first kind giving to them combinatorial interpretation. Recent extensions 
of the exponential formula in the prefab language [1] are to be find in [4]. Then note: 
exponential structures, prefab exponential structures (extended ones - included) i.e. 
schemas where exponential formula holds-imply the existence of Stirling like and Bell 
like numbers. As for the Dobinski-like formulas one needs binomial or extended bino- 
mial coefficients' convolution as it is the case with ^-extensions of umbral calculus in 
its operator form. 

Other Generalizations in brief. We indicate here three kinds of extensions 
of Stirling and Bell numbers - including those which appear in coherent states' appli- 
cations in quantum optics on one side or in the extended rook theory on the other 
side. In the supplement for this brief account to follow on this topics let us note that 
apart from applications to extended coherent states' physics of quantum oscillators 
or strings [6 - 11, 24, 25] and related Feymann diagrams' description [26] where we 
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face the spectacular and inevitable emergence of extended Stirling and Bell numbers 
(consult also [27]) there exists a good deal of work done on discretization of space - 
time [28] and/or Schrodinger equation using umbral methods [29] and GHW algebra 
representations in particular (see: [28, 29] for references). 
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